Amalgamation for Reducts of Polyadic Equality Algebras, both a Negative Result and a Positive Result

نویسندگان

  • Tarek Sayed Ahmed
  • T. Sayed Ahmed
چکیده

Let G ⊆ ωω be a semigroup. G polyadic algebras with equality, or simply G algebras, are reducts of polyadic algebras with equality obtained by restricting the similarity type and axiomatization of polyadic algebras to substitutions in G, and possibly weakening the axioms governing the diagonal elements. Such algebras were introduced in the context of ’finitizing’ first order logic with equality. We show that when G = {[i, j], [i|j], suc, pred} then the class of G algebras fails to have the amalgamation property. On the other hand, when G is a strongly rich semigroup then a natural superclass of the class of G polyadic equality algebras, obtained by discarding one of the equations holding in G algebras (namely, x.dij ≤ s[i|j]x), has the super amalgamation property. Mathematics Subject Classification: Primary 03G15

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Amalgamation for Reducts of Polyadic Equality Algebras, a Negative Result

Let G ⊆ ω be a semigroup. G polyadic algebras with equality, or simply G algebras, are reducts of polyadic algebras with equality obtained by restricting the similarity type and axiomatization of polyadic algebras to substitutions in G, and possibly weakening the axioms governing diagonal elements. Such algebras were introduced in the context of ’finitizing’ first order logic with equality. We ...

متن کامل

Reducts of Polyadic Equality Algebras without the Amalgamation Property

Let G ⊆ ω be a monoid such that {[i|j ] : i, j ∈ ω} ⊆ G. Let RPEAG be the reduct of representable polyadic equality algebras obtained by restricting the similarity type of RPEAω to substitutions in G and PEAG be the class of abstract polyadic algebras obtained from PEAω by restricting the similarity type and axiomatization of PEAω to substitutions in G and to finite quantifiers. Assume that G c...

متن کامل

Neat embeddings as adjoint situations

Looking at the operation of forming neat α-reducts as a functor, with α an infinite ordinal, we investigate when such a functor obtained by truncating ω dimensions, has a right adjoint. We show that the neat reduct functor for representable cylindric algebras does not have a right adjoint, while that of polyadic algebras is an equivalence. We relate this categorical result to several amalgamati...

متن کامل

On the Equational Theory of Representable Polyadic Equality

Among others we will see that the equational theory of ω dimensional representable polyadic equality algebras (RPEAω’s) is not schema axiomatizable. This result is in interesting contrast with the Daigneault-Monk representation theorem, which states that the class of representable polyadic algebras is finite schema-axiomatizable (and hence the equational theory of this class is finite schemaaxi...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2008